منابع مشابه
Expanding and Forwarding
Expanding parameters of graphs (magnification constant, edge and vertex cutset expansion) are related by very simple inequalities to forwarding parameters (edge and vertex forwarding indices). This shows that certain graphs have eccentricity close to the diameter. Connections between the forwarding indices and algebraic parameters like the smallest eigenvalue of the Laplacian or the genus of th...
متن کاملExpanding and forwarding parameters of product graphs
Expanding and forwarding are two graphic parameters related to the connectivity and the capacity of the network—the undirected graph with a given routing. Many large networks are composed from some existing smaller networks by using, in terms of graph theory, Cartesian product. The expanding and forwarding parameters of such large networks are associated strongly with that of the corresponding ...
متن کاملLocation Proxies and Intermediate Node Forwarding for Practical Geographic Forwarding
Two main problems prevent the deployment of geographic forwarding in real systems: geographic forwarding requires that all nodes know their locations, and it has trouble routing around local dead ends. This paper presents practical solutions to each problem. The location proxy technique allows a node that does not know its location to find a nearby location aware node to use as a proxy for geog...
متن کاملForwarding and Control Element Separation (ForCES) Forwarding Element Model
This document defines the forwarding element (FE) model used in the Forwarding and Control Element Separation (ForCES) protocol. The model represents the capabilities, state, and configuration of forwarding elements within the context of the ForCES protocol, so that control elements (CEs) can control the FEs accordingly. More specifically, the model describes the logical functions that are pres...
متن کاملNaming, Addressing, and Forwarding Reconsidered
We re-examine the concepts of naming and addressing and show that names are often confused for addresses because of the phenomenon of masquerading. Clearly separating the two allows us devise a generalized forwarding algorithm and decompose it into a small set of simple forwarding primitives. We show that forwarding schemes chosen from a variety of systems and at different layers of the OSI hie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1995
ISSN: 0166-218X
DOI: 10.1016/0166-218x(93)e0118-i